#include<bits/stdc++.h>
using namespace std;
int t,n,m;
int a[500001],b[500001],c[1001];
int f(int x,int y)
{
    if(y>x)
    {
        int s=0;
        for(int i=1;i<=x;i++)
        {
            for(int j=i-1;j>=1;j--)
            {
                if(b[j]==b[i])
                {
                    if(a[j]==a[i])
                    {
                        s+=a[i];//cout<<endl<<i<<" "<<j;
                    }
                    break;
                }
            }
        }
        m=max(m,s);//cout<<endl<<"*"<<m;
    }
    else
    {
        f(x,y+1);
        b[y]=1;
        f(x,y+1);
        b[y]=0;
    }
}
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        cin>>n;
        for(int j=1;j<=n;j++)
        {
            cin>>a[j];
            b[j]=0;
        }
        m=0;
        f(n,1);//cout<<"/";cout<<"/";
        c[i]=m;
    }
    for(int i=1;i<=t;i++)
    {
        cout<<c[i]<<endl;
    }
}
